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AMENDMENT TO THE CLAIMS 
Please amend the presently pending claims as follows: 

1 . (Currently Amended) A parallel turbo decoder routing multiplexer system comprising: 

providing p outputs based on a selected permutation of [[p]] n interleaver memory inputs, 
where p and n are integer variables and n ^P> the multiplexer system comprising: 

a plurality of modules each having first and second inputs, first and second outputs and a 
control input and arranged to supply signals at the first and second inputs to the 
first and second outputs in a direct or transposed order based on a value of a 
control bit at the control input, a first p/2 group of p/2 of the modules being 
coupled to p of the n interleaver memory inputs and a second p/2 group of p/2 of 
the modules being coupled to the [[n]] p outputs; and 

a memory containing plurality of control bit tables each containing a plurality of control 
bits in an arrangement based on a respective permutation, the memory being 
responsive to [[a]] the selected permutation to supply the plurality of control bits 
of the control bit table that corresponds to the selected permutation to the control 
inputs of respective ones of the modules bas e d on resp e ctiv e bit valu e s of a 
resp e ctiv e control bit tabl e. 

2. (Currently Amended) The multiplexer system of claim 1, wherein the modules are 
arranged in an array of rows, and each control bit table contains rows each containing a plurality 
of the control b its, the memory supplying a j-th bit at an i-th row of a selected control bit table to 
the corresponding j-th module of the i-th row of the array. 

3. (Currently Amended) The multiplexer system of claim 2, wherein there are at least (2k- 
l)x2 k_1 modules and at least (2k-l)x2 k " ] control b its and the array of modules and each control bit 
table has 2k- 1 rows, where p=2 k and k>0. 
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4. (Original) The multiplexer system of claim 1, wherein there are at least (2k-l)x2 k_1 modules 
and at least (2k-l)x2 k_1 bits, where p=2 k and k>0. 

5. (Currently Amended) An integrated circuit chip containing a circuit for mapping up to p 
memories for parallel turbo decoding, wherein p is an integer variable, the circuit comprising: 

a routing multiplexer having: 

a plurality of modules each having first and second inputs, first and second outputs and a 
control input and arranged to supply signals at the first and second inputs to the first and second 
outputs in a direct or transposed order based on a value of a control bit at the control input, and 

a permutation memory containing plurality of control bit tables each containing a 
plurality of control bits in an arrangement based on a respective permutation, 

map inputs coupling an output of each memory to respective ones of the first and second 
inputs of a first p/2 group of p/2 of the modules; 

map outputs coupled to respective ones of the first and second outputs of a second p/2 
group of p/2 of the modules; and 

a permutation selection device coupled to the permutation memory for operating the 
permutation memory to select a r e sp e ctiv e one of the control bit tables to supply the control bits 
of that table to the control inputs of the modules. 

6. (Currently Amended) The mapping apparatus of claim 5, wherein the modules are 
arranged in an array of rows each containing p/2 modules, and each control bit table contains 
rows each containing p/2 control bits, the memory supplying a j-th bit at an i-th row of a selected 
control bit table to the corresponding j-th module of the i-th row of the array. 

7. (Currently Amended) The mapping apparatus of claim 6, wherein there are at least (2k- 
l)x2 k_1 modules and at least (2k-l)x2 k " 1 control b its and the array of modules and each control bit 
table has 2k- 1 rows, where p=2 k and k>0. 



8. (Original) The mapping apparatus of claim 7, wherein the first group of modules comprises 
the i=l row of the array and the second group of modules comprises the i=2k-l row of the array. 

9. (Original) The mapping apparatus of claim 5, wherein there are at least (2k-l)x2 k l modules 
and at least (2k-l)x2 k " 1 bits, where p=2 k and k>0. 
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